1/90 



100 

102 
104' 




-106 



RO 
R1 
R2 



FIG. 1 (PRIOR ART) 



RO 

R1 

R2 

R3 

R4 

R5 

R6 

R7 



RO" 

R1 

R2' 

R3 

R4" 

R5 

R6 

RT 



-200 



RO' 

R1' 

R2' 

R3' 

R4" 

R5' 

R6' 

RT 



FIG. 2 (PRIOR ART) 



2/90 




■300 



INSTRUCTION 
DECODE AND 
DISPATCH 



338- 



3 



312 



-348 



,316 



,340 



320- 



OLDER RENAME 
REGISTER MAP 
ENTRIES 



UNALLOCATED 
PHYSICAL 
REGISTER 
ADDRESSES 



CURRENT ENTRY OF 
RENAME MAP 



BITS ASSOCIATED 
WITH VIRTUAL 
REGISTER 
ADDRESSES 



LOGIC 



MAPPING UNIT 



STACK CACHE 



•336 



324- 



INSTRUCTION ISSUE WINDOW 



INSTRUCTION 
RETIREMENT 
LISTS 



-344 



-350 



354" 



328 



EXECUTION UNIT 



Li 



PHYSICAL 
REGISTER FILE 
CACHE 



ARITHMETIC 
AND LOGIC 
ELEMENTS 




3/90 



316 



n 



UNALLOCATED PHYSICAL REGISTER ADDRESSES 



348 



408v 41 2 



416- 

cmtn 



416 



l l l II I 



340 



428 



U 



LT 



344 



43^J 

odd! 



Jdo^ 



420 



I 



404- 



A 428^ 



DODO! D D 



□ 



INSTRUCTION 
FETCH COUNTER 



24 



RETURN A Pf)ft ESS i 



STACK 
CACHE 

350 



OLDER RENAME 
REGISTER MAP 
ENTRIES TABLE 



338 



r 



B 



320 



I .J 



FIG. 4 



4/90 



f START \ 
V 500 J 



INITIALIZE 502 



FETCH 
INSTRUCTION 504 



I 



DECODE 
INSTRUCTION 507 




PROCESS CALL 
532 



PROCESS 
RETURN 536 



PROCESS VR'S 
512 




DIRTY 
PROCESSING 516 



REMAP 
518 



EXCEPTION 
PROCESSING 522 



INSTRUCTION 
COMPLETED 524 



OLDER 
INSTRUCTION 
WAIT 526 



I 



RETIREMENT 528 



END 
590 



STATE 
PROCESSING 520 



FIG. 5 



5/90 



516 



IS STATUS OF 
DESTINATION "VR" 
"DIRTY"? 
.604. 



YES 



NO 



TAKE THE DESTINATION VR'S 
CURRENTLY MAPPED PR AND 
PLACE THIS PR REFFERENCE ON 
THE INSTRUCTION'S RETIREMENT 
LIST 612 



L_ 



SET STATUS OF 
DISTINATION "VR" 
TO "DIRTY" 
608 



FIG. 6 



520 



SAVE STATE 
704 



CREATE ISSUE QUEUE ENTRY; 
ENTER MAPPED INSTRUCTION INTO QUEUE; 

708 



I 



SELECT AN INSTRUCTION FROM ISSUE QUEUE; 
EXECUTE INSTRUCTION; 
SET STATUS OF ANY DESTINATION PR'S= "VALID"; 
REMOVE INSTRUCTION FROM ISSUE QUEUE. 

712 



6/90 




CHANGE STATUS OF ALL YOUNGER 
INSTRUCTIONS' DESTINATION PR'S TO "FREE". 

808 



REMOVE ALL YOUNGER INSTRUCTIONS FROM 
INSTRUCTION QUEUE. 812 



RESTORE SAVED STATE FOR THE INSTRUCTION 
HAVING EXCEPTION. 816 

* 

DISCARD YOUNGER RETIREMENT LISTS.820 

PUSH ONTO CACHE STACK: 
PR MAPPINGS FOR VLR'S AND VABR'S; 
STATUS OF VLR'S AND VABR'S; 
RETURN ADDRESS. 822 

UPDATE STACK POINTER; 
SET STATUS OF VLR'S TO "CLEAN". 824 

t 

SET FETCH ADDRESS FOR NEXT INSTRUCTION 
TO EXCEPTION ADDRESS. 826 



FIG. 8 



7/90 




PR MAPPINGS FOR VLR'S AND VABR'S; 
STATUS OF VLR'S AND VABR'S; 
RETURN ADDRESS. 1002 



I 



UPDATE CACHE STACK POINTER 
1004 




r 


BIND ARGUMENTS 
1005 




r 


SET STATUS OF VLR'S TO "CLEAN". 
1006 




FIG. 10 



8/90 



536 



BEGIN WITH FIRST VLR IN SUBSET 
1104 




PLACE MAPPED PR REFERENCE ON 
"RETURN" INSTRUCTIONS RETIREMENT 
LIST. 
1112 



EXAMINE NEXT 
VLR. 
1120 



YES 




POP FOLLOWING FROM STACK: 
PR MAPPINGS FOR VLR'S; 
STATUS OF VLR'S; 

RETURN ADDRESS FOR NEXT FETCH. 

1124 



v 



PROCESS VABR'S 
1126 



FIG. 11 



9/90 



518 



MAP A FREE PR TO DESTINATION VR AND SET STATUS TO 

WAITING. 
1204 




COPY THIS VR TO PR 
MAPPING AND ITS 
ASSOCIATED STATUS FROM 
THIS VABR TO ALL OTHER 
VABR'S THAT ARE BOUND TO 
THE SAME NON-GLOBAL VR; 



1216 



FIG. 12 



10/90 




FOR NEXT ARGUMENT COPY 
THE VR-PR MAP AND THE 
STATUS FROM SPECIFIED 
VABR OR VLR REFERENCE 
TO THE ARGUMENT'S 
ASSOCIATED WITH THE NEW 
VABR ENTRY. 
1308 



FIG. 13 




FIG. 15 



11/90 



1126 

v 



EXAMINE EVERY VABR 
' 1404 




COPY VABR'S PR MAPPING 
AND STATUS TO SHADOW 
STORAGE FOR VABR 
1412 



COPY VABR'S PR MAPPING 
AND STATUS TO BOUND 
VLR 
1416 




POP SAVED VABR MAPPINGS, VR BINDINGS AND 
STATUS TO RESTORE VABR'S TO STATE BEFORE CALL 
WAS INVOKED. 

1424 

PROCESS SHADOW STORAGE. 
1428 



v 



FIG. 14 



12/90 




13/90 



5 STAGE PIPELINE STAGE 



FETCH 



DECODE 

AND 

ISSUE 



READ 

REGISTER 

FILE 



EXECUTE 
AND WRITE 
RESULT 
BACK TO 
REGISTER 
FILE 



FIG. 17 



EXAMPLE PROGRAM 

A: ADD VR6, VR3 , VR1 0 
SUB VR2, VR3, VR8 
MULVR8, VR1.VR7 
CALLB 

ADD VR8, VR7, VR2 
RET 

B: ADD VR1 , VR2, VR6 

ADD VR3, VR7, VR7 
MULVR6, VR7, VR1 
RET 

start of example execution 

ADD VRO, VR2, VR4 
LIMVR8,#22 
SUB VR3, VR2, VR3 
ADD VR4, VR3, VR3 
MULVR4, VR5, VR6 
CALL A 

ADD VR8, VR1, VR1 
ADD VR8, VR2, VR2 



end of example execution 



FIG. 18 



14/90 



CLOCK 1: DECODE STAGE 



INITIAL PHYSICAL REGISTER STATE 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


DESCRIPTION 


0 


0 


1 


3 


EXAMPLE INITIALIZATION 


1 


0 


1 


5 


EXAMPLE INITIALIZATION 


2 


0 


1 


7 


EXAMPLE INITIALIZATION 


3 


0 


1 


9 


EXAMPLE INITIALIZATION 


4 


0 


I 


11 


EXAMPLE INITIALIZATION 


5 


0 


I 


13 


EXAMPLE INITIALIZATION 


6 


0 


I 


15 


EXAMPLE INITIALIZATION 


7 


0 


I 


17 


EXAMPLE INITIALIZATION 


8 


0 


I 


19 


EXAMPLE INITIALIZATION 


9 


0 




21 


EXAMPLE INITIALIZATION 


10 


0 


1 


23 


EXAMPLE INITIALIZATION 


11 


0 


I 


25 


EXAMPLE INITIALIZATION 


12 


0 


I 


27 


EXAMPLE INITIALIZATION 


13 


0 


I 


29 


EXAMPLE INITIALIZATION 


14 


0 


1 


31 


EXAMPLE INITIALIZATION 


15 


0 




33 


EXAMPLE INITIALIZATION 


16 








UNALLOCATED 


17 








UNALLOCATED 


18 








UNALLOCATED 


19 








UNALLOCATED 


20 








UNALLOCATED 


21 








UNALLOCATED 


22 








UNALLOCATED 


23 








UNALLOCATED 


24 








UNALLOCATED 


ETC. 






- 


UNALLOCATED 



FIG. 19 



Initial Mapping States 



15/90 




2004 





■pT? n I 
JrxtU | 


p- 




PR1 




DDI 1 


F- 


-fc 


Jrrw t 




PR4 1 


». 




PR5 


» 




PR6 


» 


» 


PR7 




», 


PR8 


» 


PR9 





PR10 



PR11 



PR12 



PR13 
PR14 
PR15 
PR16 



PR17 



PR18 
PR19 
PR20 



PR21 



STACK 



FIG. 20 




co 

CO 



Os 
CS 



co 
co 



OS 
CN 



CN 



CO 
CO 



OS 



co 
en 



CO 
CO 



o* 
cs 



cs 



CM 



CO 
CO 



OS 

cs 



cs 



OS 

cs 



cs 



CO 
CO 



c- t- 
cs cs 



wo 
cs 



wo wo 
CN cs 



wo 
cs 



wo 
cs 



wo 
CN 



.wo 

CN 



CO 
CO 



CN 



wo wo 

CS CN 



CO 
CN 



CO CO 
CN CN 



CS 



CS 



S3 



OS 
00 — * 



CS 
CN 



CN 
CN 



CN 
CS 



IT) 



CS 



35 

S 

P 

SE 

W 
H 

ss 
3 

< 
p 



> 



z 
o 



C/3 

2 



s 

> 

a 

> 
> 

5 



CN 



0* 

> 
3 



2 
> 

a 
> 

a 
> 

CD 
P 

GO 



P4 
> 

a 



s 



> 



< 

5 



> 

co" 

> 

so 
> 

a 
< 



CO 

> 

2 
> 

2 
> 

CO 

p 

C/2 



5 



> 
p 



.J 
-J 
< 

a 



cs 



2 



> 
< 



wo wo 



CO CO 



5 



co" 

> 
D 
Q 



> 
> 

> 
p 



o © 

co co 



ft* 
> 



> 

CX 

a 
< 



^ o 



o 



CO 



CO 



3 



o 

CO 

H 
Z 



> 

Q 
Q 
< 



2 
> 

oo 
> 



o 



Z 



S 
p 
z 



iU 



o 

ON 
00 



g 



2 

a, 



2 



a, 
.5 

5 



is 

co 
C3 



to 

.S J=" 

S g 

bfl > 
>- u 

P< Si 



«3 
p4 



.5" 
o 

CO 

on 



in 



c4 

pi 

2 



Pi 



o 

s 

Ph 



-b tt ^ 

en tn l 

.s .a £ 
« « .s 

d 3 (U 

X X <P 



■fcs 

en 
F3 



0* 
Ph 



Ph 

a 



Ph 
P- 

-S 

"3 

to 

3 

CO 

3 

P 



en 

i 

P4 
1 
i 



CO 

.s 

l-H 

o 

2 

ad 

Ph 

a 

Ph 

*o 



i 

VO 
i— < 

•fa 

CO 

■S3 «a 

s i 
£ * 



i s 

52 ^ 

la 

w Ph 



.B 



Pu 

ft 



p4 



a 

o 

'5 

CA 

Q 

a 

& 

•a 

o 

O 
U 



d 

P=4 



CO 



O 
U 



oo 

.s 

-a 

o 



to 

-a 
o 



-a 
o 



4s 
3 

o 

5 



Q 



o 
CJ 











oc 












u.* 










CO 








to 














Dck 




o 


.cn 












U. 






U 





u 
U 



ON 



vo 

u 
U 



a 

a 



VO 



CO 

u 
o 

U 



o 
O 



o 

-4— I 

to 
§ 



1^3 



in 



1^ 
1*4 



o 



ON 
CO 

.£ 



CO 

5 



i 

PL, 

no 

03 

& 



3 



in o 
o 

US 

8 2 



Tit 



cn 

.a 



Ph 



-C5 
C 
CO 



"•5 2 

CL. tj 

co +3 

Si 



oj i — ! 



Ph 



Ph 

2 



2 

Ph 



T3 



(3 



o 
'C 

ft 

d 

o 
0 

J* 
o 



i— < 



"O 

8 

QJ 

Q 



o 
o 



CJ 



u 
o 



o 

CJ; 



20/90 



VRO 
VR1 
VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



STACK 



PRO 
PR1 
PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 
□ 



PRn-i 



OLD DEST 1 



INSTR.1: ADD VRO, VR2, VR4 maps to PRO + PR2 -> PR16, 

PR4 -> OLD DEST 1 



FIG. 24 



21/90 



VRO 



VR1 
VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



STACK 



PRO 
PR1 



PR2 



PR3 
PR4 



> 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 
□ 



PRn-i 



OLD DEST 1 



OLD DEST 2 



INSTR. 2: LIM VR8, #22 maps to LIM PR17, #22, PR8 -> OLD_DEST_2 

FIG. 25 



22/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


1 

VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


u 


PY AA/TPT P rNJTTTAT T7ATTON 


1 


0 


1 . 


c 

D 


l 




2 


0 


1 


/ 


JL 


PYA\/TPT F TNJTTT AT T7ATTON 


3 


0 


\ 


y 


1 


PYAMPT F TNJTTTAT T7ATION 


4 


0 


1 


1 1 




\a/ A TTTNm FfYR TN^TRUCTION 1 TO RETIRE 


5 


0 


1 


1 1 


j 


PYA\/rPT P TNTTTTAT T7ATTON 


6 


0 


1 


15 


O 


PYAIv/TPT P TMTTTAT T7ATTON 


7 


0 




17 


1 


cv A AyTDT P TNJTTT A T T7 A TTfVM 


8 


0 


1 


19 




\lf A TTTlvm POT? TM^TRTTPTTON 0 TO RETIRE 


9 


0 


- 1 


21 


y 


PYATvyfPT P TNJTTTAT T7ATTON 


10 


0 


..A 


23 


10 


rv A \ jTDT P TNJTTT A T T7 A TTfYM 


11 


0 


1 ... 


25 


n 


rrv A "NyTDr r? TTvTTTTAT T7ATTfYi\T 


12 


0 




27 


12 


cv a \/TDT T? TNJTTT A T T7ATTf~YM 


13 


0 




29 


13 


r?"V A TV JTDT X? TNJTTT A T T7 A TTfYNJ 

bXAMJrLb 1JN L 1 u\LtLCJ\ 1 JLU1N 


14 


0 


1 


31 


14 


r?v A A /THT "D TXTTTT A T T"7 A TT/"V\J 


15 


0 


1 


33 


15 


r?v A A jTDT T-T TMTTT A T T7 A TTOXT 


16 


0 


0 




4 


M/ATTTKTr 1 T?rvo TMQTR T TPTTfYM 1 TO FXFCUTF 


1 / 


n 

V 


n 




8 


WAITING FOR INSTRUCTION 2 TO EXECUTE 


18 










UNALLOCATED 


19 








UNALLOCATED 


20 










UNALLOCATED 


21 










UNALLOCATED 


22 










UNALLOCATED 


23 










UNALLOCATED 


24 










UNALLOCATED 


ETC. 










UNALLOCATED 



?' CLOCK 2: DECODE STAGE 

U INSTRUCTIONS 1 & 2 PHYSICAL REGISTER STATE 

a 

^ FIG. 26 



23/90 



VRO 



VR1 
VE2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR1S 



STACK 



PRO 



PR1 
PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR1S 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 
□ 



PRn-i 



OLD DEST 3 



OLD DEST 1 



OLD DEST 2 



INSTR.3: SUB VR3, VR2, VR3 maps to SUB PR3, PR2, PR18, 

PR3 -» OLD DEST 3 



FIG. 27 



24/90 



VRO 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



Villi 



VR12 



VR13 



VR14 



VR15 



STACK 



PRO 
PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 

□ 



PRn- 



■N-l 



OLD DEST 3 



OLD DEST 1 



OLD DEST 2 



OLD DEST 4 



INSTR.4: ADD VR4, VR3, VR3 maps to ADD PR16, PR18, PR19, 

PR18 -» OLD DEST 4 



FIG. 28 



25/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


T7V A A/TDT T7 fKTTTT A T 77 ATTOM 


1 


0 


1 


5 


1 


rv A X/TDT T? TMTTT A T T7 A TTON 


2 


0 


1 


7 


2 


T?V* A AvTDT t? TMTTT A T T7 A TTfYM 
brXAjMJrLli 1JN 1 1 JLAJL.JLZ- A 1 lUiN 


3 


0 


1 


9 




11/ A TTTMfl T7fYR TNI^'TRT TPTTHN ^ TO RETIRE 


4 


0 


* ,. ... 


11 




^/atttxtPt T?np TM«lTRTTPTTO"M 1 TO "RETIRE 


5 


0 


.J 


13 


5 


T?V A Tv/TDT T3 TMTTT AT T7 ATTOM 


6 


0 


1 


15 


6 


r?V A Ti/TDT "D TMTTT AT T7 ATI/TNI 


7 


0 


1 


17 


7 


CVAA/TDT T? TMTTT AT T7ATTOM 


8 


0 


1 


19 




11/ a TTrwr; for TM^TPTTPTTON 2 TO RETIRE 


9 


0 


1 


21 


9 


T3VAX/TDT "C TMTTT AT T7ATTTVM 


10 


0 




23 


10 


T?"V A A jtdt "C TMTTT A T T7 A TTfYNT 

EXAMJr LJb JLN1 1 lAl^iXA l iUlN 


11 


0 


1 


25 


1 1 


WAA/TDT T? TMTTT AT T7ATTYYM 


12 


0 


1 


27 


1 1 
12 


T3V AAvTDT T? TMTTT AT T7ATtPVN 


13 


0 




29 


13 


rvAA /TOT T? TMTTT AT T7ATTOW 


14 


0 


1 


31 


14 


tv A iv ifrjT T? TKTTTr A T T7 A ' 1 'f fY\T 

EXAMPLE 1IN1 1 lAi-ilZ/A 1 IUlN 


15 


0 




33 


15 


tt-V A \/TOT T? TMTTT A T T7 A TTfYW 
bXAJVLr Lis IJN1 1 LALL6A 1 


16 


0 


0 




4 


n/ATTT\rn TrriT? TM < 5TRTTr , TTON 1 TO RXECUTE 


17 


0 


o 


' — : — 


g 


WAITING FOR INSTRUCTION 2 TO EXECUTE 


18 










WAITING FOR 3 TO EXECUTE & RETIRE 


19 1 






3 


WAITING FOR INSTRUCTION 4 TO EXECUTE 


20 










UNALLOCATED 


21 










UNALLOCATED 


22 










UNALLOCATED 


23 










UNALLOCATED 


" ""2"4 










" "UNAEEOCATED 


ETC. 








- 


UNALLOCATED 



CLOCK 3: DECODE STAGE 
INSTRUCTIONS 3 & 4 PHYSICAL REGISTER STATE 



FIG. 29 



26/90 



VRO 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



STACK 



PRO 
PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



-H 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 
□ 



PRn-i 



OLD DEST 3 



OLD DEST 1 



OLD_DEST_5 



OLD DEST 2 



OLD DEST 4 



INSTR.5: MUL VR4, VR5, VR6 maps to MUL PR16, PR5, PR20, 

PR6 -» OLD DEST 5 



FIG. 30 



27/90 



VRO 



VR1 
VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



-l — 



VR8 



VR9 



VR10 



VR11 



VR12 



— VR13 



VR14 



VR15 



PR20,PR7,PR17,PR9,1, 
1,1,1, RETURN 
ADDRESS 



STACK 



PRO 



PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 




PR8 



PR9 



PR10 



PR11 



PR12 



PR13- 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



□ 
□ 
□ 



PRN-! 



OLD DEST 3 



OLD_DEST_l 



OLD_DEST_5 



OLD DEST 2 



OLD DEST 4 



INSTR. 6: CALL A actionPUSH PR20, PR7, PR17, PR9, 1, 1, 1, 1, 

RETURN ADDRESS, 0000 -» DIRTY BITS FOR VR6-9, transfer to A 



FIG. 31 



28/90 



PHYSICAL 
REGISTER 
NUMBER 
0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 
11 


FREE 

0 
0 
0 
0 
0 
0 
0 

. 0 
0 
0 
0 
0 


VALID 
RESULT 


VALUE 

3 

5 

7 

9 

11 

13 

15 

17 

19 

21 

23 

25 


VR# 

0 
1 
2 

5 
7 
9 

10 
11 


DESCRIPTION 

EXAMPLE INITIALIZATION 

T?V ATV/TDT T? TTvTTTT A 7 TV A TTCVM 

EXAMPLE INITIALIZATION 

WAITING FOR INSTRUCTION 3 TO RETIRE 

WAITING FOR INSTRUCTION 1 TO RETIRE 

EXAMPLE INITIALIZATION 

WAITING FOR 5 TO RETIRE 

EXAMPLE INITIALIZATION 

WAITING FOR INSTRUCTION 2 TO RETIRE 

EXAMPLE INITIALIZATION 

EXAMPLE INITIALIZATION 

EXAMPLE INITIALIZATION 


12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

ETC, 


0 
0 
0 

A 

u 
0 
0 
0 
0 
0 




27 
29 
31 
jj 
10 
22 


12 

13 

14 

15 

4 

8 

3 
6 


EXAMPLE INITIALIZATION 

EXAMPLE INITIALIZATION 

EXAMPLE INITIALIZATION 

EXAMPLE INITIALIZATION 

INSTRUCTION 1 EXECUTED 

INSTRUCTION 2 EXECUTED 
' "WAITING FOR INST. 3 TO EXECUTE & RBTiKb 

WAITING FOR INSTRUCTION 4 TO EXECU it 

WAITING FOR INSTRUCTION 5 TO EXECUTE 

UNALLOCATED 

UNALLOCATED 

UNALLOCATED 

_ -UNALLOCATED. 

I UNALLOCATED 



CLOCK 4: DECODE STAGE 
INSTRUCTIONS 5 & 6 PHYSICAL REGISTER STATE 



FIG. 32 



29/90 



VRO 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR13 



VR14 



VR15 



PR20, PR7, PR17, PR9,1, 
1,1,1, RETURN 
ADDRESS 



STACK 



PRO 
PR1 
PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



□ 



PRn-i 



OLD DEST_3 



OLD DEST 1 



OLD_DEST_5 



OLD_DEST_2 



OLDJDESTJ7 



OLD DEST_4 



INSTR. 7: ADD VR6, VR3, VR10 maps to ADD PR20, PR19, PR21, 

PR10 -> OLD DEST_7 



FIG. 33 



30/90 





VRO 




YR1 




VR2 - 




VR3 ~ 




VR4 - 




VR5 " 


0 


VR6 - 


0 


VR7 ' 


1 


VR8 . 


0 


VR9 




VR10 




VR11 


1 


VR12 




1 


VR13 


1 


VR14 


Ll 


VR15 



PR20, PR7, PR17, PR9.1, 
1,1,1, RETURN 
ADDRESS 




STACK 



OLDJDESTJ5 



OLD_DEST_l 





OLDJDEST_5 




REFERENCED ON STACK 




OLD DEST 2 




" REFERENCED ON STACK 


> 


OLDJDEST7 





PR17 




REFERENCED ON STACK 


PR18 


■ 


OLD_DEST_4 





REFERENCED ON STACK 



INSTR.8: SUB VR2, VR3, VR8 maps to SUB PR2, PR19, PR22 

1 -> DIRTY BIT FOR VR8 



FIG. 34 



31/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCKlr 1 1UIN 


0 


0 


1 


j 


U 


FYA1VTPT F FMTTTAT T7ATTON 


1 


0 


1 


5 


1 


"r?"v r A7\/TPT TMTTTAT T7ATTO"M 


2 


0 


I 


7 


Z 


rj v a \/TOT p. TMTTTAT T7ATTON 


3 


0 


1 


y 




\\f A TTTXTO FOR TMSTRTTfTTON 1 TO "RFTTRF 


4 


1 






" 


TMOTDT Tr""TTrYW 1 PFTTPFn 


5 


0 


1 


13 


5 


rVAH/TDT T? rMTTT A T 17 A TTOM 
JbAAJYLrij£!i I INI 1 1/vL*1Zj/\ i IV_>JLN 


6 


0 


- 1 


15 




XI T A TTTXTf* TTOT? * TO PFTTPF 


7 


0 




17 


7 


rrv"A*Nrf"DT X? TXTTTTAT IVATTfYNJ 


8 


1 








rMQTPTTPTTnM 7 PFTFPFFi 


9 


0 




21 


9 


"CYATV^PT F TMTTTAT T7ATTO>J 


10 


0 


1 


23 




yi/a TTTMn FOP TWQTPTTPTTOM 7 TO PFTTPF 


11 


0 


1 


25 


11 


t?VA"KjTDT t? TXTTTTAT T7ATTOM 
JbXAMJrLii UNI 1 iAL.i.A/\ I lwlN 


12 


0 


* ... 


27 


12 


r? V A TV/TDT 17 TN.TTTT A T T'7'ATTO'M 

EXAMFLJi 1IN i 1 lALrlz^A 1 JAJIN 


13 


0 


1 


29 


13 


TTV A TWTTTAT T7A TTO"M 


14 


0 


. 1 


31 


14 


DVAMDT T? TMTTTAT T7ATTOM 


15 


0 


1 


33 


ID 


"FY AA/TPT F TMTTTAT T7ATTON 


16 


0 




10 


4 


TXTQTP T TPTTfYM 1 FYFOTITFTj 


1 7 
1 / 


u 


1 


22 




INSTRUCTION 2 EXECUTED 


18 


0 




2 




INS. 3 EXECUTED WAITING FOR 4 TO RETIRE 


19 


0 


0 




3 


WAITING FOR INSTRUCTION 4 TO EXECUTE 


20 


0 


0 




6 


WAITING FOR INSTRUCTION 5 TO EXECUTE 


21 


0 


0 




10 


WAITING FOR INSTRUCTION 7 TO EXECUTE 


22 


0 


0 




8 


WAITING FOR INSTRUCTION 8 TO EXECUTE 


23 


1 








UNALLOCATED 


24 


1 








UNALLOCATED 


ETC. 


. 1 








UNALLOCATED 



CLOCK 5: DECODE STAGE 
INSTRUCTIONS 7 & 8 PHYSICAL REGISTER STATE 



FIG. 35 



32/90 



VRO 



VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PR20, PR7, PR17, PR9,1, 
1,1,1, RETURN 
ADDRESS 



STACK 



PRO 



PR! 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR1S 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



OLD DEST 3 





OLD_DEST_5 




REFERENCED ON STACK 



' REFERENCED ON STACK 


► 


OLDJDESTJ7 





REFERENCED ON STACK 



OLD DEST 4 



REFERENCED ON STACK 



INSTR.9: MUL VR8, VR1, VR7 maps to MUL PR22, PR1, PR4 

1 DIRTY BIT FOR VR7 



FIG. 36 



33/90 



VRO 
VR1 
VR2 
VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PR20, PR4, PR22, PR9.0, 
1, 1, 0, RETURN 
ADDRESS 



PR20,PR7,PR17,PR9,1 > 
1,1,1,, RETURN 
ADDRESS 



STACK 



PRO 
PR1 
PR2 
PR3 



PR4 



M pr5 



PR6 



PR7 



PR8 



■M PRll 
-H PR12 



->t PR13 



PR14 



-W PR15 



PR16 



PR17 



PR18 
-H PR19 



PR20 



-J PR21 



-H PR22 



PR23 



OLD DEST 3 



REFERENCED ON STACK 





OLD_DEST_5 




REFERENCED ON STACK 



j PR9 




REFERENCED ON STACK 


1 PR10 




OLD_DEST_7 





REFERENCED ON STACK 


► 


OLD_DEST_4 





REFERENCED ON STACK 




REFERENCED ON STACK 



INSTR. 10: CALL B actionPUSH PR20, PR4, PR22, PR9, 0, 1, 1, 0, 

RETURN ADDRESS, 0000 DIRTY BITS FOR VR6-9, transfer to B 



FIG. 37 



34/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 




3 


0 


EXAMPLE INITIALIZATION 


1 


0 




5 


1 


EXAMPLE INITIALIZATION 


2 


0 




7 


2 


EXAMPLE INITIALIZATION 


3 


1 








INSTRUCTION 3 RETIRED 


4 


0 






7 


WAITING FOR INSTRUCTION 9 TO EXECUTE 


5 


0 




13 


5 


EXAMPLE INITIALIZATION 


6 


0 




15 




WAITING FOR 5 TO RETIRE 


7 


0 




17 




REFERENCE PREVIOUSLY SAVED ON STACK 


8 


1 








UNALLOCATED 


9 


0 




21 


9 


EXAMPLE INITIALIZATION 


10 


0 




23 




WAITING FOR INSTRUCTION 7 TO RETIRE 


11 


0 




25 


11 


EXAMPLE INITIALIZATION 


12 


0 




27 


12 


EXAMPLE INITIALIZATION 


13 


0 




29 


13 


EXAMPLE INITIALIZATION 


14 


0 




31 


14 


EXAMPLE INITIALIZATION 


15 


0 




33 


15 


EXAMPLE INITIALIZATION 


16 


0 




10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 




INSTRUCTION 2 EXECUTED 


18 


0 




2 




WAITING FOR INSTRUCTION 4 TO RETIRE 


19 


0 


0 




3 


WAITING FOR INSTRUCTION 4 TO EXECUTE 


20 


0 


1 


130 


6 


INSTRUCTION 5 EXECUTED 


21 


0 


0 




10 


WAITING FOR INSTRUCTION 7 TO EXECUTE 


22 


0 


0 




8 


WAITING FOR INSTRUCTION 8 TO EXECUTE 


23 


1 








UNALLOCATED 


24 


1 








UNALLOCATED 


ETC. 


1 








UNALLOCATED 



CLOCK 6: DECODE STAGE 
INSTRUCTIONS 9 & 10 PHYSICAL REGISTER STATE 



FIG. 38 



35/90 



VRO 
VR1 
VK2 
VR3 
VR4 



VR5 



YR6 



VR7 



VR8 



VR9 



YR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PR20, PR4, PR22, PR9.0, 
1, 1,0, RETURN 
ADDRESS 



PR20,PR7,PR17,PR9,l, 
1,1,1, RETURN 
ADDRESS 



STACK 



1+ 



PRO 



PR1 
PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR1S 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



REFERENCED ON STACK 





OLDJDEST_5 




REFERENCED ON STACK 



REFERENCED ON STACK 




OLD_JDESTJ7 






REFERENCED ON STACK 



OLD_DEST_4 



REFERENCED ON STACK 



REFERENCED ON STACK 



INSTR. 11 : ADD VR1, VR2, VR6 maps to ADD PR1, PR2, PR8 

1 -> DIRTY BIT FOR VR6 



FIG. 39 



36/90 



VRO 



VR1 



VR2 



VR3 
VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PR20, PR4, PR22, PR9.0, 
1, 1, 0, RETURN 
ADDRESS 



PR20,PR7,PR17, PR9,1, 
1,1,1,, RETURN 
ADDRESS 



STACK 



PRO 
PR1 
PR2 
PR3 
PR4 



PRS 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



REFERENCED ON STACK 





OLD_DEST_5 




REFERENCED ON STACK 



' REFERENCED ON STACK 


► 


OLD_DEST_7 






REFERENCED ON STACK 



OLD BEST 4 



REFERENCED ON STACK 



REFERENCED ON STACK 



INSTR. 12: ADD VR3, VR7, VR7 maps to ADD PR19, PR4, PR3 

1 DIRTY BIT FOR VR7 

FIG. 40 



37/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


0 


1 


5 


1 


EXAMPLE INITIALIZATION 


2 


0 


1 


7 


2 


EXAMPLE INITIALIZATION 


3 


0 




_ 


7 


WAITING FOR INSTRUCTION 12 TO EXECUTE 


4 


0 




_ 




WAIT FOR INS. 9 TO EXECUTE, REF, SAVED 


5 


0 


j 


13 


5 


EXAMPLE INITIALIZATION 


6 


0 




15 




WAITING FOR 5 TO RETIRE 


7 


0 


I 


17 




REFERENCE PREVIOUSLY SAVED ON STACK 


S 


0 






6 


WAITING FOR INSTRUCTION 1 1 TO EXECUTE 


9 


0 




21 


9 


EXAMPLE INITIALIZATION 


10 


0 




23 




WAITING FOR INSTRUCTION 7 TO RETIRE 


11 


0 




25 


11 


EXAMPLE INITIALIZATION 


12 


0 




27 


12 


EXAMPLE INITIALIZATION 


13 


o 




29 


13 


EXAMPLE INITIALIZATION 


14 


o 


j " ' 


31 


14 


EXAMPLE INITIALIZATION 


15 


o 




33 


15 


EXAMPLE INITIALIZATION 


16 


0 


1 


10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 




INSTRUCTION 2 EXECUTED 


18 


0 




2 




WAITING FOR INSTRUCTION 4 TO RETIRE 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 




REFERENCE PREVIOUSLY SAVED ON STACK 


21 


0 


0 




10 


WAITING FOR INSTRUCTION 7 TO EXECUTE 


22 


0 


0 




8 


WAITING FOR INSTRUCTION 8 TO EXECUTE 


23 


1 








UNALLOCATED 


24 


1 








UNALLOCATED 


ETC. 


1 








UNALLOCATED 



CLOCK 7: DECODE STAGE 
INSTRUCTIONS 11 & 12 PHYSICAL REGISTER STATE 



FIG. 41 



38/90 



VRO 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PM0,PR4,PR22 ) 
PR9,0, 1, 1, 0, RETURN 
ADDRESS 



PR20, PR7, PR17, 
PR9.1, 1,1.1, RETURN 
ADDRESS 



STACK 



PRO 
PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



OLD DEST_13 



REFERENCED ON STACK 



REFERENCED ON STACK 



□ 



REFERENCED ON STACK 




OLDJDESTJ7 





REFERENCED ON STACK 



REFERENCED ON STACK 



REFERENCED ON STACK 



INSTR. 13: MUL VR6, VR7, VR1 maps to MUL PR8, PR3, PR23 

PR1 ■» OLDJDEST_13 



FIG. 42 



VRQ 



Wl 



VR2 



YR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PR20, PR7, PR17, 
PR9.1, 1,1,1. RETURN 
ADDRESS 



STACK 



INSTR. 14: RET maps to 
9'S DIRTY BITS, 



39/90 



PRO 



PR1 




PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



OLDJDESTJ.3 



OLD BEST 14 



REFERENCED ON STACK 




OLD DEST 14 




■ REFERENCED ON STACK 




OLD_DEST_7 





REFERENCED ON STACK 



REFERENCED ON STACK 



POP PR20, PR4, PR22, PR9 -» VR6-9, 0110 VR6- 
RETURN FROM SUBR. B s PR3 & PR8 OLDJDESTJL4 



FIG. 43 



40/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


0 


1 


5 


- 


WAITING FOR INSTRUCTION 13 TO RETIRE 


2 


0 


1 


7 


2 


EXAMPLE INITIALIZATION 


3 


0 


0 




- 


WAIT FOR INS. 12 TO EXEC. & 14 TO RETIRE 


4 


0 


0 


_ 


7 


WAIT FOR INS. 9 EXEC, VR7 REF. RESTORED 


5 


0 


1 


13 


5 


EXAMPLE INITIALIZATION 


6 


1 


m 


„ 




INSTRUCTION 5 RETIRED 


7 


0 


1 


17 




REFERENCE PREVIOUSLY SAVED ON STACK 


8 


0 


0 


_ 




WAIT FOR INS. 11 TO EXEC. & 14 TO RETIRE 


9 


0 


1 


21 


9 


EXAMPLE INITIALIZATION 


10 


0 


1 


23 




WAITING FOR INSTRUCTION 7 TO RETIRE 


11 


0 


1 


25 


11 


EXAMPLE INITIALIZATION 


12 


0 


1 


27 


12 


EXAMPLE INITIALIZATION 


13 


0 


1 


29 


13 


EXAMPLE INITIALIZATION 


14 


0 


1 


31 


14 


EXAMPLE INITIALIZATION 


15 


0 


1 


33 


15 


EXAMPLE INITIALIZATION 


16 


0 


1 


10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 


1 


22 




INSTRUCTION 2 EXECUTED 


18 


1 








INSTRUCTION 4 RETIRED 


19 


0 


1 


12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 


1 


130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 


0 




10 


WAITING FOR INSTRUCTION 7 TO EXECUTE 


22 


0 


0 




8 


WAITING FOR INSTRUCTION 8 TO EXECUTE 


23 


0 


0 




1 


WAITING FOR INSTRUCTION 13 TO EXECUTE 


24 


1 








UNALLOCATED 


ETC. 


1 








UNALLOCATED 



CLOCK 8: DECODE STAGE 
INSTRUCTIONS 13 & 14 PHYSICAL REGISTER STATE 



FIG. 44 



-VRO 



VR1 



VR2 



41/90 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VRll 



VR12 



VR13 



VR14 



VR15 



PRO 



PR20, PR7,PR17,PRS,1, 
1,1,1, RETURN 
ADDRESS 



STACK 



PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



OLD_DEST_13 



OLD DEST 14 



REFERENCED ON STACK 




OLD DEST 14 




" REFERENCED ON STACK 




OLD_DEST_7 





REFERENCED ON STACK 



REFERENCED ON STACK 



OLD DEST 15 



INSTR. 15: ADD VR8, VR7, VR1 maps to ADD 

PR23 



PR22, PR4, PR6 
OLD DEST 15 



FIG. 45 



VP" 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



YI18 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



STACK 



PRO 
PR1 



PR2 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



PR21 



PR22 



PR23 



PR24 



OLDJ0EST_13 



OLD DEST_14 



OLDJDEST_16 



OLD DEST 14 



OLD_DEST_7 



OLDJDEST_16 



OLD DEST 15 



INSTR. 16: RET maps to POP PR20, PR7, PR17, PR9 -> VR6-9, 1111 -> VR6-9'S DIRTY 

T5TTO 

RETURN FROM SUBR. A, PR4 & PR22 •» OLD_DEST_16 



FIG. 46 



43/90 



r 


PHYSICAL 


FREE 


VALID 


VALUE 


VR# 


DESCRIPTION 




REGISTER 




RESULT 










NUMBER 














0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 




1 


0 


1 


5 


- 


WAITING FOR INSTRUCTION 13 TO RETIRE 




2 


0 


1 


7 


2 


EXAMPLE INITIALIZATION 




3 


0 


0 


- 


- 


WAIT FOR INS. 12 TO EXEC. & 14 TO RETIRE 




4 


0 


0 


- 


- 


WAIT FOR INS. 9 EXEC, INS. 16 TO RETIRE 




5 


0 


1 


13 


5 


EXAMPLE INITIALIZATION 




6 


0 


0 


- 


1 


WAITING FOR INSTRUCTION 15 TO EXECUTE 




7 


0 


1 


17 


7 


VR7 REFERENCE RESTORED FROM STACK 




8 


0 


0 


- 


- 


WAIT FOR INS. 1 1 TO EXEC. & 14 TO RETIRE 




9 


0 


1 


21 


9 


EXAMPLE INITIALIZATION 




10 


0 


1 


23 


- 


WAITING FOR INSTRUCTION 7 TO RETIRE 




11 


0 


1 


25 


11 


EXAMPLE INITIALIZATION 


12 


0 


1 


27 


12 


EXAMPLE INITIALIZATION 


; S 


13 


0 


1 


29 


13 


EXAMPLE INITIALIZATION 




14 


0 


1 


31 


14 


EXAMPLE INITIALIZATION 


m 


15 


0 


1 


33 


15 


EXAMPLE INITIALIZATION 


i ?% 


16 


0 


1 


10 


4 


INSTRUCTION 1 EXECUTED 




17 


0 


1 


22 


8 


VR8 REFERENCE RESTORED FROM STACK 


!,n 


' 18 


1 








INSTRUCTION 4 RETIRED 




19 


0 


1 


12 


3 


INSTRUCTION 4 EXECUTED 




20 


0 


i 


130 


6 


VR6 REFERENCE RESTORED FROM STACK 


f* 


21 


0 


l 


142 


10 


INSTRUCTION 7 EXECUTED 


-j 


22 


0 


i 


-5 




WAIT FOR INS. 16 TO RETIRE 




23 


0 


0 






WAIT FOR INS, 13 TO EXEC, & 15 TO RETIRE 




24 


1 








UNALLOCATED 




ETC, 


1 








UNALLOCATED 



CLOCK 9: DECODE STAGE 
INSTRUCTIONS IS & 16 PHYSICAL REGISTER STATE 



FIG. 47 



44/90 



vro 

VRl 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PRO 
PR1 



PR2 



PR3 



PR4 



> PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



> PR13 



PR14 



PR15 



PR16 



PR17 



STACK 



PR18 



PR19 



PR20 



PR21 



OLD_DEST_13 



0LD_DEST_14 



OLD_DEST_16 



OLD DEST_17 



OLD DEST 14 



OLD_DEST_7 




OLD. 


DEST. 


.16 


OLD. 


JDEST. 


_15 



INSTR. 17: ADD VR8, VRl, VRl maps to ADD PR17, PR6, PR18 

PR6 -> OLD DEST_17 



FIG. 48 



45/90 



VRO 
VR1 



VR2 



VR3 



VR4 



VR5 



VR6 



VR7 



VR8 



VR9 



VR10 



VR11 



VR12 



VR13 



VR14 



VR15 



PRO 
PR! 



PR2 



STACK 



PR3 



PR4 



PR5 



PR6 



PR7 



PR8 



PR9 



PR10 



PR11 



PR12 



PR13 



PR14 



PR15 



PR16 



PR17 



PR18 



PR19 



PR20 



> PR21 



PR22 



PR23 



PR24 



INSTR. 18: ADD VR8, VR2, VR2 maps to 

PR2 -> 



OLD_DEST_13 > 



OLDJDESTJ.8 



OLD DEST 14 



OLD_DEST_16 



OLD_DEST_17 



OLD DEST 14 



OLD_DEST_16 



OLD DEST_15 



ADD PR17, PR2, PR24 
OLD DEST 18 



FIG. 49 



46/90 



JVC/ VTJU3 JL -E/JCx 
A "( UfiTJLEJjCjXv 


T7TJTT17 
Jt* Jbt±ifJc/ 


vat m 
YAL1L/ 




Vat ttt? 
YALU& 


VJSJr 


TIT? C l-HQ VDTTr^TvJ 


o 


o 





J 


ft 




1 

1 


o 





$ 

J 




watting for instruction 1 ^ to rfttrf 


2 


o 





7 




WATT FHR rM^TPTTPTTn'M 1 S TO RFTTRP 


i 


n 








WAIT FOR INS. 12 TO EXEC. & 14 TO RETIRE 


4 


f\ 
U 


1 


-25 




WAIT FOR INS, 1 6 TO RETIRE 


J 


A 

V 


1 






EXAMPLE INITIALIZATION 


O 


U 








WAIT. rUK.INS.15 IO EXEC cC 17 TO RE TIKE 


7 


n 
0 


I 


17 


7 


VR7 REFERENCE RESTORED FROM STACK 


n 
C 


0 


1 


12 


~ 


WAIT FOR INS. 14 TO RETIRE 


9 


0 


1 


21 


9 


T n 'V A > iTTlT T? TV \ V PT A T TT A TT/'WT 

EXAMPLE INITIALIZATION 


i n 
10 


1 




" 


** 


INSTRUCTION 7 RETIRED 


11 


0 


... 


25 


11 


.EXAMPLE INITIALIZATION 


12 


0 


1 


27 


12 


EXAMPLE INITIALIZATION 


13 


0 


1 


29 


13 


EXAMPLE INITIALIZATION 


14 


r\ 
U 




31 


14 


EXAMPLE INITIALIZATION 


15 


0 




33 


15 


EXAMPLE INITIALIZATION 


16 


0 




10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 






1 


WAIT FOR INSTRUCTION 17 TO EXECUTE 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 




142 


10 


INSTRUCTION 7 EXECUTED 


22 ■ 


0 




-5 




WAIT FOR INS. 16 TO RETIRE 


23 


0 


0 






WAIT FOR INS, 13 TO EXEC. & 15 TO RETIRE 


24 


0 


0 




2 


WAIT FOR INSTRUCTION 18 TO EXECUTE 


ETC. 


i 








UNALLOCATED 



CLOCK 10: DECODE STAGE 
INSTRUCTIONS 17 & 18 PHYSICAL REGISTER STATE 



FIG. 50 



47/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


0 


1 


5 


- 


WAITING FOR INSTRUCTION 13 TO RETIRE 


2 


0 


1 


7 


- 


WAIT FOR INSTRUCTION 18 TO RETIRE 


3 


0 




, 




WAIT FOR INS, 12 TO EXEC. & 14 TO RETIRE 


4 


0 


1 


-25 


_ 


WAIT FOR INS. 16 TO RETIRE 


' 5 


0 


1 


13 


5 


EXAMPLE INITIALIZATION 


6 


0 




_ 


_ 


WAIT FOR INS. 15 TO EXEC. & 17 TO RETIRE 


7 


0 


I 


17 


7 


VR7 REFERENCE RESTORED FROM STACK 


8 


0 


I 


12 


_ 


WAIT FOR INS. 14 TO RETIRE 


9 


0 


I 


21 


9 


EXAMPLE INITIALIZATION 


10 


1 








INSTRUCTION 7 RETIRED 


11 


0 


I 


25 


11 


EXAMPLE INITIALIZATION 


12 


0 


I 


27 


12 


EXAMPLE INITIALIZATION 


13 


0 


1 


29 


13 


EXAMPLE INITIALIZATION 


14 


0 


I 


31 


14 


EXAMPLE INITIALIZATION 


15 


0 


I 


33 


15 


EXAMPLE INITIALIZATION 


16 


0 


1 


10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 






1 


WAIT FOR INSTRUCTION 17 TO EXECUTE 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 




142 


10 


INSTRUCTION 7 EXECUTED 


22 


0 




-5 




WAIT FOR INS. 16 TO RETIRE 


23 


0 


0 






WAIT FOR INS. 13 TO EXEC. & 15 TO RETIRE 


24 


0 


0 




2 


WAIT FOR INSTRUCTION 18 TO EXECUTE 


ETC. 


1 








UNALLOCATED 



CLOCK 11: DECODE STAGE 
NO CHANGE IN PHYSICAL REGISTER STATE 



FIG. 51 



48/90 



TITTVCT/^ A T 

PHYSICALi 


T7 T> T7 T? 

FREE 


\7 A T TT* 

YALdiJ 

TJT7CTTT T 


VAT TTT? 


V Jxfr 


TYF ^ PI? TP TTO N 


A 
VJ 




r 


3 


o 


EXAMPLE INITIALIZATION 


1 

1 




r 


5 




WAITING FOR INSTRUCTION 13 TO RETIRE 


9 


o 




7 




WAIT FOR INSTRUCTION 1 8 TO RETIRE 


3 


A 
\J 


. 

1 


-I J 




W A TT FOR INS 1 4 TO RETIRE 


4 


A 

u 


1 


-ZD 




WATT FOR TNS 16 TO RETIRE 

YY /VI JL i. V-/ XV XX \ LJ • X VJ X u J- VJ — ' X ll"- 1 


5 


A 

u 


1 


I J 




FYAMPT F TT\TTTTAF JZATION 

~, /\ r\ 1 V I L J_fl_j 11 N .1 x XxvX^X.t-riX X ivii 


6 


A 


1: 






WATT FOP TM9 17 TO RFTIRE 

W /TLX 1 i UiV 11 X O . 1 / 1 W iNJLi X iX\_l_i 


7 


A 

u 




1 *7 


/ 


VR7 RPFFRFTvjTF RFSTORFD FROM STACK 


8 


0 


!: 


iz 




\\r A TT" T3HT? fMQ 1 A. TO RFTTRF 
VYA11 iT v_/xv 11N o . 14- I w xvlL l lxvxj 


9 


0 


1 


21 


A 
V 


"nYAA/fPT T? TTsJTTTAT T7ATTO"M 


10 


1 








IJNb 1 KUU 1 IvJJN / i\Ji 1 xrvTLxJ 


11 


A 

0 




/J 


1 1 


T?Y ATVfPT F TMTTTAT T7ATTON 


12 


0 


1 


27 


12 


CVAUDT C TXTTTTAT T7ATTO"NF 


13 


0 


1 


29 


13 


H7V A AyfDT T3 TTvTTTTAT T7ATTAXT 


14 


0 


1 


31 


1 A 

14 


T?V A AvTDT C TTvTTTTAT T7ATTO"NJ 


15 


0 


1 


33 


15 


CYATV/TDT "C TTvTTTTAT T7ATTOTsT 


16 


0 




1 A 

10 


4 


rKTCTT? T TfTTOW 1 FYFOT TTFD 
UN O 1 IvU Vw- 1 1 WIN i xjAJjV'U l Dxy 


17 


o 




22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 






1 


WAIT FOR INSTRUCTION 17 TO EXECUTE 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 




142 


10 


INSTRUCTION 7 EXECUTED 


22 


0 




-5 




WAIT FOR INS. 16 TO RETIRE 


23 


0 


0 






WAIT FOR INS. 13 TO EXEC. & 15 TO RETIRE 


24 


0 


0 




2 


WAIT FOR INSTRUCTION 18 TO EXECUTE 


ETC. 


1 


- 1 - 




UNALLOCATED 



CLOCK 12: DECODE STAGE 
PHYSICAL REGISTER STATE 



FIG. 52 



49/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


0 


I 


5 


_ 


WAITING FOR INSTRUCTION 13 TO RETIRE 


2 


0 


I 


7 


_ 


WAIT FOR INSTRUCTION i 8 TO RETIRE 


3 


o 


j 


-13 




WAIT FOR INS. 14 TO RETIRE 


4 


o 




-25 




WATT FOR TNS 16TORFTIRE 


5 


o 


1 


13 


5 


EXAMPLF TNTTTAT T7ATTON 


6 


o 




-30 




WAIT FOR INS 17 TO RETIRE 


7 


o 




17 


7 


VR7 REFERENCE RESTORED FROM STACK 


8 


0 


. ... ^ 


12 




WAIT FOR INS, 14 TO RETIRE 


9 


o 




21 


9 


EXAMPLE INITIALIZATION 


10 


1 








INSTRUCTION 7 RETIRED 


11 


0 




25 


11 


EXAMPLE INITIALIZATION 


12 


0 




27 


12 


EXAMPLE INITIALIZATION 


13 


0 




29 


13 


EXAMPLE INITIALIZATION 


14 


0 




31 


14 


EXAMPLE INITIALIZATION 


15 


0 


I 


33 


15 


EXAMPLE INITIALIZATION 


16 


0 


I 


10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 




-134 


1 


INSTRUCTION 17 EXECUTED 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 




142 


10 


INSTRUCTION 7 EXECUTED 


22 


0 




-5 




WAIT FOR INS. 16 TO RETIRE 


23 


0 


0 






WAIT FOR INS. 13 TO EXEC. & 15 TO RETIRE 


24 


0 


1 


-8 


2 


INSTRUCTION 18 EXECUTED 


ETC. 


1 








UNALLOCATED 



CLOCK 13: DECODE STAGE 
PHYSICAL REGISTER STATE 



FIG. 53 



50/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 


VR# 


DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


0 


1 


5 


- 


WAITING FOR INSTRUCTION 13 TO RETIRE 


2 


0 


1 


7 


- 


WAIT FOR INSTRUCTION 18 TORETIRE 


3 


0 




-13 


_ 


WAIT FOR INS. 14 TO RETIRE 


4 


0 


I 


-25 




WAIT FOR INS. 16 TO RETIRE 


5 


0 


I 


13 


5 


EXAMPLE INITIALIZATION 


6 


0 




-30 




WAIT FORINS.17 TO RETIRE 


7 


0 


1 


17 


7 


VR7 REFERENCE RESTORED FROM STACK 


8 


0 


y 


12 




WAIT FOR INS. 14 TO RETIRE 


9 


0 




21 


9 


EXAMPLE INITIALIZATION 


10 


1 








INSTRUCTION 7 RETIRED 


11 


o 




25 


11 


EXAMPLE INITIALIZATION 


12 


0 


1 " 


27 


12 


EXAMPLE INITIALIZATION 


13 


0 




29 


13 


EXAMPLE INITIALIZATION 


14 


o 




31 


14 


EXAMPLE INITIALIZATION 


15 


0 


1 


33 


15 


EXAMPLE INITIALIZATION 


16 


0 




10 


4 


INSTRUCTION 1 EXECUTED 


17 


0 




22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 




-134 


1 


INSTRUCTION 17 EXECUTED 


19 


0 




12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 




130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 




142 


10 


INSTRUCTION 7 EXECUTED 


22 


0 




-5 




WAIT FOR INS. 16 TO RETIRE 


23 


0 




-156 




WAIT FOR INS, 15 TO RETIRE 


24 


0 




-8 


2 


INSTRUCTION 18 EXECUTED 


ETC, | 1 








UNALLOCATED 



CLOCK 14: DECODE STAGE 
PHYSICAL REGISTER STATE 



FIG. 54 



51/90 



PHYSICAL 
REGISTER 
NUMBER 


FREE 


VALID 
RESULT 


VALUE 




DESCRIPTION 


0 


0 


1 


3 


0 


EXAMPLE INITIALIZATION 


1 


1 








INSTRUCTION 13 RETIRED 


2 


1 








INSTRUCTION 18 RETIRED 


3 


\ 








TNTCTRT TfTTfYW 1 4 "RFTTRF.D 


a 

*r 


i 

i 








ixi U 1 LvVJ w X lVli i U XvJ-j A lx\_CjXJ 


K 
J 




i 


1 J 


c 

j 


PYATWTPT P TWTTTAT T7 ATTOW 




1 

1 










7 


n 

u 


i 
l 


1 7 

J. f 


7 


VR7 RPPPRFNPF PFRTORFD FROM RTAPK 


ft 


1 

1 








TM^TRT IPTTON 1 A RFTTRFT") 

xJ/HtJ 1£\UU JL XWlN. J. 'T IVLj 1 XiXX->l> 


□ 


u 


i 

i 


71 


Q 


PYAK/TPT P TMTTTAT TTATTfWT 


in 


1 

1 








TWQTRT fPTTHM 7 PFTTRPT) 
XINo llvLJoIxwri / sSJli I JUvJZ/LJ 


1 1 

1 i 


u 


i 
i 




1 1 
1 X 


PYAA/TPT P TNTTTAT T7ATTYTM 


1*7 


u 


i 
i 




1 7 


PYAA/TPT P RvITTTAT TZATTfYW 


I J 




i 
i 




1 J 




14 


o 


1 


31 


14 


EXAMPLE INITIALIZATION 


15 


0 


1 


33 


15 


EXAMPLE INITIALIZATION 


16 


0 


1 


10 


4 


INSTRUCTION I EXECUTED 


17 


0 


1 


22 


8 


VR8 REFERENCE RESTORED FROM STACK 


18 


0 


1 


-134 


1 


INSTRUCTION 17 EXECUTED 


19 


0 


1 


12 


3 


INSTRUCTION 4 EXECUTED 


20 


0 


1 


130 


6 


VR6 REFERENCE RESTORED FROM STACK 


21 


0 


1 


142 


10 


INSTRUCTION 7 EXECUTED 


22 


1 








INSTRUCTION 16 RETIRED 


23 


1 


0 






INSTRUCTION 15 RETIRED 


24 


0 


1 


-8 


2 


INSTRUCTION 18 EXECUTED 


ETC. 


1 








UNALLOCATED 



CLOCK 15: DECODE STAGE 

PHYSICAL REGISTER STATE 



FIG. 55 



52/90 



A: ADD VR6, VR3.VR10 

SUB VR2, VR3, VR8 
MUL VR8, VRl, VR7 
CALLB, 2,8 
ADD VR8,VR7, VR1 
RET 

B; ADD VRl, VR2, VR6 

ADD VR3 } VR7,VR7 
MUL VR6, VR7, VRl 
RET 

start of example execution 

C: □ 
□ 
□ 

ADD VRO, VRO, VR4 

LIMVR8,#22 

SUB VR3, VRO, VR3 

ADDVR4,VR3,VR3 

MUL VR4, VR5, VR6 

CALL A, 6,8 

ADD VR8, VRO, VRO 

ADD VR8, VR6, VR6 

□ 

O 

□ 



Subroutine uses Arguments VRl and VR2 

; Bind Arg2 to new Argl and bind VR8 to new Arg2 

; Restore previous argument bindings 

; Subroutine uses Arguments VRl and VR2 

; Restore previous argument bindings 



; Bind VR6 to new Argl and bind VR8 to new Arg2 



end of example execution 
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